Star-Based Node Aggregation for Hierarchical QoS Routing
نویسندگان
چکیده
منابع مشابه
Partial optimization method of topology aggregation for hierarchical QoS routing
* This work was supported by the KOSEF under grant 1999-1-30200-005-3. Abstract-To support various services in the current Internet, QoS routing was proposed. QoS routing finds a path to meet the requested QoS specification for a user, reserves network resource, thereby guaranteeing the QoS for the user. Many works have been done for QoS routing in an autonomous system (AS) to make it feasible ...
متن کاملAggregation-Based QoS Routing in the Internet
In this paper, we study the problem of QoS routing with two concave constraints in the Internet. We propose an efficient approach for computing the supported QoS across domains based on the aggregated intradomain topology. The time complexity of our approach is polynomial. Moreover, our approach can be incorporated in the distance-vector based routing protocol, such as BGP, the de facto interdo...
متن کاملHierarchical routing with QoS
We present our simulation-based design of hierarchical routing systems using the following state parameters to support quality of service (QoS): delay, hop count, and available bandwidth. Without revealing its internal structure, a cluster in a hierarchical system can advertise to other clusters its transit QoS characteristics in terms of the state parameters of either minimumweight paths or wi...
متن کاملOn State Aggregation for Scalable QoS Routing
State (topology) aggregation is the notion of reducing nodal as well as link information to achieve scaling in a large network. In this paper, we compare the performance of three diierent aggregation schemes, namely, the Simple-Node scheme, the Full-Mesh scheme, and the Star scheme, which represent a given group of nodes by a single logical node, a complete graph between border nodes, and a sta...
متن کاملA probabilistic scheme for hierarchical QoS routing
! " #$ % &" '( ') '* + ,$./ 0 ( '%12 3 & & % " #4" 5,67 2 %'( & 8 % 9 : ; $ " < => 0 "> ')? " #> .@ & &# # # %#& &"A'( CB %=7 %'D " EF G;@ % &=7. " #H < : '( ? ; ./ B 'I '( " #D B 'J "8 K => &"MLJN-B 'J./ .@ JO ') P. &.@ '( %' 9.8 &; ; ') D'( QB %=7 < R &.@ & # > #&# #S "T "7 # D" (? ,U 6 ' ,!B QBV W X'( %" '( S LYN-B Z. .@ &'( :E['( QB %=7 ' ; '( :EZ &"Z " K => &"Z B % : J % " % . '%L2N\ Q &E8...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The KIPS Transactions:PartC
سال: 2011
ISSN: 1598-2858
DOI: 10.3745/kipstc.2011.18c.5.361